#pragma once

#include <stdio.h>
#include<assert.h>
#include <stdlib.h>
#include <string.h>

void InsertSort(int* arr, int sz);
void PrintArr(int* arr, int length);
void ShellSort(int* arr, int length);
void SelectSort(int* arr, int length);
void QuickSort(int* arr, int start, int end);
void NonR_QuickSort(int* arr, int start, int end);
void MergeSort(int* arr, int start, int end);
void NonRMergeSort(int* arr, int start, int end);
void CountSort(int* arr, int sz);
void BetterNonRMergeSort(int* arr, int n);
